REMARKS 

r-io; m c 1 7 and 13 have been amended for 
Claims 1-18 remain pending in the application. Claims 1, 7, and 

clarification. 

C*. .A M, H-H, .7-1. stand .ejecled under 35 U.S.C. .02(b) as being an.icipa.ed 
by Krishna (U.S Patent 6,136,111). 

limitations as follows: 

, com pu.e,based n,e,hod for d—g .he op.in.un. join sequence for p.ocess,ng 
w having a P ,u.a,, y of.ab.es fron, a re .,iona> da.abase s.ored in an e.eConic s.o.a g e dev,ce 

, 0 ,„ a < «— system t See col. ., bnes 5-6,, 

^ J**—, an opri-num join seance fo. joining ,e P ,n.a,, of ,ab,es 

order f 0r join of tables in a multiple join query 
from the query' as the calculating an optimal order Jor join j 

TSeeFie 1, col. 3, lines 24-26, 31-32]; 

a second pass fo. us.ng .he op.in.un. join seance fo. .earing a .owes. cos. access path 

perform .hejoin query [See Fig. 2, col. 3, lines 44-50], 

comput e,based n,e.bod fo. defining .he oprin,„. join sequence fo. passing a W 
hav ,„g a da.abase .nanagemen, sys.em. the n,e.hod comprising .he s.eps of: 
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(a) a firs, pass for determining an optimum join sequence for joining the plurality of 

tables from the query; and 

( b) a second pass for using the optimum join sequence for creating a lowest cos, access 
path plan for processing the query. 

Claim 2 is directed to the method according ,0 claim 1, wherein the first pass performing 
successive steps until creation of a simulated composite .able having all tables from .he query, 

wherein each said step: 

creating a se, of miniplans for simulating all possible joins of a predetermined subset of 

the query tables; and 

using a cos. model calculations for estimating and saving .he least expensive join from 
said set of joins, thereby determining the optimum join sequence. 

Thus the present invention uses a two pass process for creating a lowest cos, access path plan for 
processing the query. As can be see .hroughou, the Specification ( S «a„ing on page 6) and clatnts 
2, 8 and 14, ,he present invention creates a se. of miniplans for simulating all possible jotns 

independent claims 1. 7 and .3 are hereby amended to clarify that the present invention uses 
simulation in determination of the optimum join sequence, used for the access path plan for 
processing the query. 

Krishna reference, however, does no. .each use of a two pass procoss for creating a lowest cos. 
access pa.h plan, does no. use simulation, and does no. create miniplans. It is true that Krtshna 
reference uses a lowest cost, but Krishna reference calculates a sigma me.ric as a cardmalt.y of 
each join by summing .able cardinality estimates, preferably determined by a graph or re.nev.ng 
a pre-computed value, as can be seen in col. 3, li. 46, li. 59-67. 
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Krishna reference .us reaches a„a y from .he presen, invention hecause H is ^ I » a 
Rations of .abie cardinal* whereas .he presen, invention crea.es a se. of mm.plans 
simulating all possible joins. 

Therefore Krishna reference c.ear.y does no. .each tire fea.ures of .he presen. invention, recited 
„ etL as amended, and .hrougho, .he Specification, which are no, shown m me Kr,s hna 
JZ1 Ched reference does no, show any feamres of rhe present invention operas m .he 
same way and for .he same purpose. Thus, .he reference is ftom a different art field. 

T„e,ah,ish prlmafaciecaseof anticipation ofaclaimed ^^^^ 
n „ve„y under 35 USC ,02 was heen se. forth hy .he courts * re Bar,,* 00 F, 94, 1 
USPQ 204 (CCPA ,962), and Hupp , Sirofle* of Africa Inc., .22 F.3d 1456, 43 USPQ2d 
L (Fed. Cir. 1997), which su.es .ha. the reference must he identical in all ma.ena, aspects. 

MPEP Sec. 2,31, under the titie TO ANTICIPATE A CLAIM, THE REFERENCE MUST 
TEACH EVERY ELEMENT OF THE CLAIM, state, rha, "A claim is antic, P a«ed only ■ each 
Md every element as ser forth in .he Cairn is found, either expressly or inherently desc ed, ™ a 
ing ,e pi an reference.- Verdegaal Bros. v. Union Oi, Co. of California, 8.4 F.2d 628, 63 ,2 
USP02d .05., .053 (Fed. Cir. ,987). "The identical invention must he shown ,n 
deta.1 as is contained in the ... Cairn.- Richardson v. Suzuki Motor Co., 868 F.2d ,226, ,236, 
USPQ2d 1913, 1920 (Fed. Cir. 1989). 

Therefore i, is dear ,ha, the standard for determining novehy under 35 USC ,02 ,0 owlish 
la & Ce case of anticipation tias no, heen me. for tite claimed invention, hecause the c„e 
eference does no. have any and al, elements of independent claims, as amended, ts from 
:L,fie,d,hasdiffere„. components, works in a dtffete, mode of use and produces dtfferem 
r esu,„ Thus, independent Cairns 1, 7, and ,3 (as amendeti) am, al, claims dependent upo , m 
„ the present invention reci.e novel ,ruCure and therefore distinguish over the c„ed prtor art, 
Krishna, and are no. anticipated by it under 35 U.S.C. 102(b). 
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As for Claims 2, 8 and 14, Office Action stated that Krishna teaches 'wherein the firs, 
pass performing successive steps until creation of a simulated composite tabic having ali rabies 
from the query' as a joining of a plurality oflables R S, and Tfron, ,he auery [See col. 3, hues 
3,-32] There are too possible join orders for ,he .ablesR. S, and T. The firs, (!) possible join 
order is join iables Rand S, then join 0,e resul, vilh Me T, ,he second (2, possible join order is 
join iables S and T, ihen join ihe result «* table R [See co.. 3, fines 33-35], 'wherein each sa,d 



step 



creating a set of miniplans for simulating all possible joins of a predetermined subset of 
the query tables' as after joining the two possible join orders, the calculation of the total auery 
for the join order (,) is 80(20,60, and, he join order (2) is 560(500,60, are created [See col. 3, 
lines 35-41]; and 

■using a cost model calculations for estimating and saving the least expensive join from 
said set of joins, thereby determining the optimum join sequence' as the cos, es„n,a,e 
ca,cu,a,ionsfor the join order (I, is SO and the join order (2, is 560. Thus, the join order (J) u 
indicated the leas, expensive join order from the set of jam orders [see col. 3, lines 52-55]. 

Cited Italic quotes from the Krishna reference do no, even mention firs, pass, performing 
successive s,eps, creation of a simulated composite .able, creation of miniplans for emulating 
all possible joins, etc. Cited Italic quotes show how many tupp.es are created when a ,o,n ,s 
performed in differen, ways. They nei,her show teachings of .he present invention nor ,he 
reference, jus, give a justification for join ordering. This is clearly seen in Col. 3, ,i. 30-43 which 
star, with "Consider" and end wirh "the choice of join order can be significant". 

Office Action fails to quote, however, the teachings of Krishna shown in col. 3, li. 44-67, as 
argued by the Applicant above, which clearly show that Krishna reference does not teach use of 
a two pass process for creating a lowest cos, access path plan, does no, use simulation, and does 
no, create miniplans. I. is ,rue .ha, Krishna reference uses a lowest cos., but Krishna reference 
calculates sigma metric as a cardinality of each join by summing .able cardinality estimates, 
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pr eferab, y defined by a graph or retrieving a pre-computed value, as can be seen in Co.. 3, li. 
46, li. 59-67. 

Therefore, the reference canno, he used to reject these Cairns. Thus, dependent claims 2 8, and 
,4 and a!, claims dependent upon them in the present invention recite novel structure . 
.Herefore distingu.sh over the cited prior art, Krishna, and are no, anticipated by ■« under 
U.S.C. 102(b). 

As for Claims 5, 11 and 17, Office Action stated that Krishna teaches 'wherein the second 
pass performing successive steps until creation of a simulated composite table having al, tables 
from the uuery, wherein each said step being performed in the optimum join sequence as, J, He 
join orders reman, to oe examined, *. process repeats for ,he m* possMe join order. A jo.n 
order with the smallest value is used to perform the join query [See col. 4, hues 4-7]. 

Office Action failed to cite properly col. 4, fines 4-7 of Krishna, which dearly sta.es verbatim: A 
]oi „ orders the smallest value Of Sigma is used ,o perform the Join query. This clearly shows 
tta , Krishna reference does not teach use of a two pass process for creating a .owes, cos, access 
pa,b p.an does no, use simulation, and does no, create miniplans, bu, ,ha, Krishna reference 
calculates sigma metric as a cardinality of each join by summing table cardinality estimates, 
preferably determined by a graph or retrieving a P re-compu,ed value, as can be seen ,n col. 3, h. 
46, li. 59-67. 

Further Office Action faded «o cite fully ,he definition of a process which repeats for the net, 
possihiejoin order. The process is described in col. 3, U. 46, «. 59-67 of Krishna as: calculate 
of sigma metric as a cardinality of each join by summing table cardinality estimates, preferably 
determined by a graph or retrieving a pre-compu,ed value, which is no, the method of fine present 
invention. Moreover, nowhere does Krishna reference even mention a second pass, or a firs, 
pass. Further, Krishna reference does not even mention a creation of a simulated compose table. 

Therefore, fine reference canno, be used to reject these claims. Thus, dependent claims 5, 1 1, and 
,7 and all claims dependent upon them in the present invention recite novel structure and 
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U.S.C. 102(b). 

As per claim 6, 12 and 18 Off.ce Action stated that Krishna teaches 'wherein the query 
being a SQL query as an SQL query [See col. 4, lines 38-40]. 

i a Wq 18 40 only shows an exemplary SQL query to be 
Cited section, starting at col. 4, lines 38-40, oniy 

Considered as an example (col. 4, li. 42). 

• Wore the reference cannot be used ,0 rejee, these Cain,, Thus, dependent claims 6, .2, and 
7a! - Cairns dependent upon the™ ,n the present — recite nove I stru^e - 
therefore distinguish over the cited prior art, Krishna, and are not anttcpated by ,t under 
U.S.C. 102(b). 

Applicant notices with gratitude that the Office Action he,d tha, dahns 3-4, 9-10, and 
U are obiected to as being dependent upon a rejected base Cain,, bu, would be allowable ,f 
tewritten in tndependen, form including all of the limitations of the base Cain, and any 
intervening claims. 

* . , •„«, i 7 „ n d n for clarification, and claims 3-4, 9-10, 
Applicant has rewritten independent claims 1, 7 and u, tor 

15 and 16 should now be allowable. 



AppHcan, notices with gratitude that the Office Action hCd that Krishna fads to teach a 
co.bina.ioo of elements including where,n the firs, pass for each said miniplan storing a used 
,ab,e index, sorting data, and for each said .east expensive Join storing names of joined tables, 
and possible row orderings, as recited in dependent claims 3, 9 and 1 5. 
This confirms the Applicant, argument regarding the invalidity of ,02 rejection of independent 
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t „ .each use of the firs, and second paas, nuniplans, and storing data for the leas, expense p.n 
in .he first pass, .0 be used in the second pass of the present inventton. 

Therefore the Office Action itself admits that .he Krishna reference canno, be used .0 reject 
these and independen. claims of the present invenrion. Thus, independen, claims 1, 7, and 13, as 
amended, and all claims dependent upon .hem in the present invention, including clauns 3-4 9- 
10, 15 and 16, recite novel structure and therefore distinguish over .he cited prior art, Knshna, 
and are not anticipated by it under 35 U.S.C, 102(b). 

Therefore i. is clear .ha. the standard for determining novelty under 35 USC 102 ,0 es.ablish 
prima facie case of anticipation has no. been met for .he claimed invention, because the cned 
reference does not have any and all elements of independent claims, is from a completely 
different field, has different components, works in a different mode of use and produces Afferent 
results Thus independen. claims 1, 7, and 13, as amended, and all claims dependent upon then, 
in ,he presen. invention reci.e novel slnrclure and therefore distinguish over the cited pnor art, 
Krishna and are not anticipated by it under 35 U.S.C, 102(b). 

I, was shown above that the cited reference cannot be used .0 invalidate the claims of the presen. 
invention and, thus, a prima facie case of obviousness has also no. been established under 35 
U.S.C. Sec. 103(a) for claims 1-18 of the present invention. 

The prior art made of record and no. relied upon is considered but found to be even less relevant 
than Krishna reference. 

Therefore all submitted claims are allowable over the cited reference and their reconsideration is 
respectfully requested. In view of the above, it is submitted that this application is now in good 
order for allowance, which applicant respectfully solicit, Should matters remain which the 
Examiner believes could be resolved in a telephone interview, the Examiner is kindly requested 
to telephone the Applicant's undersigned attorney. No additional fee is required in connection 
with this communication since the Amendment is mailed within three months from the Office 
Action and the number of claims is not extending the original number of claims. However, any 
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underpayment is authorized to be charged to Deposit Account Number 09-0460 in the name of 
IBM Corporation. 



Date: November 24. 2004 



Respectfully submitted, 

Sandra M. Parker 
Reg. No. 36,233 

LAW OFFICE OF SANDRA M. PARKER 
329 La Jolla Avenue 
Long Beach, CA 90803 
Phone/Fax: (562)597-7504 
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